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Abstract 

Recently Vaughan Jones showed that the R. Thompson group F encodes in a natural way 
all knots and links in R 3 , and a certain subgroup T of F encodes all oriented knots and links. 
We answer several questions of Jones about ~F. In particular we prove that the subgroup T 
is generated by x 3 x\, X\X 2 : % 2%3 (where Xi,i € N are the standard generators of F) and is 
isomorphic to F 3 , the analog of F where all slopes are powers of 3 and break points are 3-adic 
rationals. We also show that T coincides with its commensurator. Hence the linearization 
of the permutational representation of F on F/F is irreducible. We show how to replace 3 
in the above results by an arbitrary n , and to construct a series of irreducible representations 
of F defined in a similar way. Finally we analyze Jones’ construction and deduce that the 
Thompson index of a link is linearly bounded in terms of the number of crossings in a link 
diagram. 
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1 Introduction 


A recent result of Vaughan Jones in shows that Thompson group F encodes in a natural 
way all links (this construction is presented in Section [6] below). A subgroup of F, called 
by Jones the directed Thompson group i^, encodes all oriented links. In order to define i^, 
Jones associated with every element g of F a graph T(g) using the description of elements of 
F as pairs of binary trees (see Section [ 3 ] for details). The group is the set of all elements 
in F for which the associated graph T(g) is bipartite. Jones asked for an abstract description 
of the subgroup ~F. For example, it is not clear from the definition whether or not is 
finitely generated. 

We define the graph T(g) in a different (but equivalent) way. By [5] F is a diagram group. 
For every diagram A in F the graph T(A) is a certain subgraph of A. Then, the subgroup of 
F composed of all reduced diagrams A in F with T(A) bipartite is Jones’ subgroup i^. Using 
this definition we give several descriptions of i^. Recall that for every n > 2 one can define 
a “brother” F n of F = F 2 as the group of all piecewise linear increasing homeomorphisms 
of the unit interval where all slopes are powers of n and all breaks of the derivative occur 
at n-adic fractions, i.e., points of the form where a, k are positive integers |T]. It is well 
known that F n is finitely presented for every n (a concrete and easy presentation can be 
found in 0). 

Theorem 1. Jones’ subgroup is generated by elements xqXi, X\X 2 ,X 2 X^ where Xi,i £ N, 
are the standard generators of F. It is isomorphic to F 3 and coincides with the smallest 
subgroup of F which contains xgxi and is closed under addition (which is a natural binary 
operation on F, see Section 2.2). 


This theorem implies the following characterization of which can be found in El- 

Theorem 2. Jones’ subgroup is the stabilizer of the set of dyadic fractions from the unit 
interval [0,1] with odd sums of digits, under the standard action of F on the interval [0,1]. 

As a corollary from Theorem [2] we get the following statement answering a question by 
Vaughan Jones. 

Corollary 3. Jones’ subgroup coincides with its commensurator in F. 
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As noted in im this implies that the linearization of the permutational representation 
of F on F/~P is irreducible (see [H]). 

In HU . Jones introduced the Thompson index of a link which can be defined as the 
smallest number of leaves of a tree diagram (= the number of vertices minus one in the 
semigroup diagram) representing that link. The construction in |11| does not give an estimate 
of the Thompson index. But analyzing and slightly modifying that construction (using some 
results from Theoretical Computer Science) we prove that the Thompson index of a link does 
not exceed 12 times the number of crossings in any link diagram. 

The paper is organized as follows. In Section [2] we give some preliminaries on Thompson 
group F. In Section [3] we give Jones’ definition of the Thompson graph associated with 
an element of F, we also give the definition in terms of semigroup diagrams [5] and prove 
the equivalence of two definitions. In Section [ 4 ] we define Jones subgroup and prove 
Theorems |T] and [2] and Corollary [3j Section [5] contains generalizations of the previous results 
for arbitrary n. In particular, we show that for every n > 2, the smallest subgroup of F 
containing the element Xq ■ ■ ■ i n -2 and closed under addition, is isomorphic to F n , can be 
characterized in terms of the graphs T( A), is the intersection of stabilizers of certain sets of 
binary fractions, and coincides with its commensurator in F. Although Theorems [l] and [2] 
are special cases of the results of Section [5] the direct proofs of these results are much less 
technical while ideologically similar, and the original questions of Jones concerned the case 
n = 3 only. Thus we decided to keep the proofs of Theorems [T] and [2] In Section [5] we show 
how to adapt these proofs to the general case. In Section [6] we analyze Jones’ construction 
and prove the linear upper bound for the Thompson index of a link. 

Acknowledgments. We are grateful to Vaughan Jones for asking questions about F'. 
We are also grateful to Victor Cuba and Michael Kaufmann for helpful conversations. 


2 Preliminaries on F 

2.1 F as a group of homeomorphisms 

The most well known definition of the R. Thompson group F is this (see 0 ): F consists of all 
piecewise-linear increasing self-homeomorphisms of the unit interval with all slopes powers 
of 2 and all break points of the derivative dyadic fractions. The group F is generated by two 
functions Xq and x± defined as follows. 


x 0 (t) 


2 1 

:0 <t<\ 

t+\ 

• i < + < 1 

• 4 — 1 — 2 

f + 5 



x\ (t) 


t 

: 0 <t<\ 

2 *-| 


t+ i 

:§<*<! 

l + i 

■\<t< 1 


One can see that X\ is the identity on [0, and a shrank by the factor of 2 copy of xq 
on [|, 1], The composition in F is from left to right. 

Equivalently, the group F can be defined using dyadic subdivisions p] . We call a subdi¬ 
vision of [0,1] a dyadic subdivision if it is obtained by repeatedly cutting intervals in half. 
If Si, S 2 are dyadic subdivisions with the same number of pieces, we can define a piecewise 
linear map taking each segment of the subdivision Si linearly to the corresponding segment 
of S 2 . We call such a map a dyadic rearrangement. The group F consists of all dyadic 
rearrangements. 
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2.2 F as a diagram group 

It was shown in j5j Example 6.4] that the R. Thompson group F is a diagram group over 
the semigroup presentation (x \ x = x 2 ). 

Let us recall the definition of a diagram group (see jS] [5] for more formal definitions). A 
(semigroup) diagram is a plane directed labeled graph tesselated by cells, defined up to an 
isotopy of the plane. Each diagram A has the top path top(A), the bottom path bot(A), 
the initial and terminal vertices t(A) and r(A). These are common vertices of top(A) and 
bot(A). The whole diagram is situated between the top and the bottom paths, and every 
edge of A belongs to a (directed) path in A between t(A) and t(A). More formally, let A' 
be an alphabet. For every x £ X we define the trivial diagram e(x) which is just an edge 
labeled by x. The top and bottom paths of e(x) are equal to e(x), the vertices i(s(x)) and 
t(s(x)) are the initial and terminal vertices of the edge. If u and v are words in A, a cell 
(u —> v) is a plane graph consisting of two directed labeled paths, the top path labeled by 
u and the bottom path labeled by v, connecting the same points i{u —> v ) and t(u — » v). 
There are three operations that can be applied to diagrams in order to obtain new diagrams. 

1. Addition. Given two diagrams Ai and A 2 , one can identify r(Ai) with 4 A 2 ). The 
resulting plane graph is again a diagram denoted by Ai + A 2 , whose top (bottom) path is 
the concatenation of the top (bottom) paths of Ai and A 2 . If u = X 1 X 2 ■ ■ -X n is a word in 
A, then we denote e(x 1 ) + £(* 2 ) + • • • + e(x n ) ( i.e. a simple path labeled by u) by e(u) and 
call this diagram also trivial. 

2. Multiplication. If the label of the bottom path of Ai coincides with the label of the 
top path of A 2 , then we can multiply Ai and A 2 , identifying bot(Ai) with top(A 2 ). The 
new diagram is denoted by Ai o A 2 . The vertices i(Ai o A 2 ) and r(Ai o A 2 ) coincide with 
the corresponding vertices of A 1; A 2 , top(A! o A 2 ) = top(A!), bot(Ai o A 2 ) = bot(A 2 ). 

3. Inversion. Given a diagram A, we can flip it about a horizontal line obtaining a new 
diagram A -1 whose top (bottom) path coincides with the bottom (top) path of A. 



Ai o A2 


Ai + A2 


Figure 2.1: The multiplication and addition of diagrams. 


Definition 2.1. A diagram over a collection of cells (i.e., a semigroup presentation) V is any 
plane graph obtained from the trivial diagrams and cells of V by the operations of addition, 
multiplication and inversion. If the top path of a diagram A is labeled by a word u and the 
bottom path is labeled by a word v, then we call A a (u, u)-diagram over V. 

Two cells in a diagram form a dipole if the bottom part of the first cell coincides with 
the top part of the second cell, and the cells are inverses of each other. Thus a dipole is a 
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subdiagram of the form 7r o tv^ 1 where tv is a cell. In this case, we can obtain a new diagram 
by removing the two cells and replacing them by the top path of the first cell. This operation 
is called elimination of dipoles. The new diagram is called equivalent to the initial one. A 
diagram is called reduced if it does not contain dipoles. It is proved in [3 Theorem 3.17] that 
every diagram is equivalent to a unique reduced diagram. 

Now let V = {ci,C2,...} be a collection of cells. The diagram group DG (V,u) corre¬ 
sponding to the collection of cells V and a word u consists of all reduced (u, zt)-diagrams 
obtained from the cells of V and trivial diagrams by using the three operations mentioned 
above. The product AjA 2 of two diagrams A-| and A 2 is the reduced diagram obtained by 
removing all dipoles from Ai o A 2 . The fact that DG(P,a) is a group is proved in [5]. 

Lemma 2.2 (See [5]). If X consists of one letter x and V consists of one cell x —► x 2 , then 
the group DG(7 , ,a;) is the R. Thompson group F. 

Since X consists of one letter x, we shall omit the labels of the edges of diagrams in F. 
Since all edges are oriented from left to right, we will not indicate the orientation of edges 
in the pictures of diagrams from F. 

Thus in the case of the group F, the set of cells V consists of one cell tv of the form 


Figure 2.2: The cell defining the group F. 


The role of 1 in the group F is played by the trivial diagram e{x) which will be denote 
by 1 . 

Using the addition of diagrams one can define a useful operation of addition on the group 
F: Ai ® A 2 = tv o (Ai + A 2 ) o tv~ x . Note that if A lt A 2 are reduced, then so is Ai ® A 2 
unless Ai = A 2 = 1 in which case 1 ® 1 = 1. 

The following property of ® is obvious: 

Lemma 2.3. For every a, 6, c, d £ F we have 

{a (B b){c(B d) = ac(B hd. (2.1) 

In particular a ® b = (a ® 1)(1 ® b). 

Remark 2.4. Note that the sum ® is not associative but “almost” associative, that is, there 
exists an element g £ F such that for every a, 6, c £ F, we have 


((a® b) ® c) 9 = a® (6® c). 


Figure [2~T| below shows that in fact g = Xq. 

Thus F can be considered as an algebra with two binary operations: multiplication and 


addition. It is a group under multiplication and satisfies the identity (2.11. Algebras with two 


binary operations satisfying these conditions form a variety, which we shall call the variety 
of Thompson algebras. Note that every group can be turned into a Thompson algebra in a 
trivial way by setting a ® b = 1 for every a,b. Our main result shows, in particular, that F 3 
has a non-trivial structure as a Thompson algebra. 

The Thompson group F has an obvious involutary automorphism that flips a diagram 
about a vertical line (it is also an anti-automorphism with respect to addition). Thus every 
statement about F has its left-right dual. 
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Note that for every n > 2, the group F n is a diagram group over the semigroup presen¬ 
tation (x | x = x n ) [5]. This was used in [5] to find a nice presentation of F n for every n. 
We will use this presentation below. 


2.3 A normal form of elements of F 


denotes x 0 1 XiX l 0 


In 

= Xi -)_i for every 


Let xq,Xi be the standard generators of F. Recall that Xi + i,i > 1, 
these generators, the group F has the following presentation (xi, i > 0 

3 < i) 0- 

There exists a clear connection between representation of elements of F by diagrams and 
the normal form of elements in F. Recall [3] that every element in F is uniquely representable 
in the following form: 

X h“- X ^ X 7n n ‘-- X ^ 1 > 

wher e i i < • • • < i m ^ j n > • • • > j\\ Si,..., . .. t n > 0 , an d if Xi and x” 1 occur in 


(2.21 for some i > 0 then either Xj+i or x i+1 also occurs in (2.21. This form is called the 


normal form of elements in F. 

We say that a path in a diagram is positive if all the edges in the path are oriented from 
left to right. Let V be the collection of cells which consists of one cell x —► x 2 . It was noticed 
in [5] that every reduced diagram A over V can be divided by its longest positive path from 
its initial vertex to its terminal vertex into two parts, positive and negative , denoted by A + 
and A - , respectively. So A = A + o A - . It is easy to prove by induction on the number of 
cells that A + are (x, x 2 )-cells and all cells in A~ are (x 2 , x)-cells. 

Let us show how given an (x, x)-diagram over V one can get the normal form of the 
element represented by this diagram. This is the left-right dual of the procedure described 
in [Bj Example 2] and after Theorem 5.6.41 in [IB] . 

Lemma 2.5. Let us number the cells of A + by numbers from 1 to k by taking every time 
the “leftmost” cell, that is, the cell which is to the left of any other cell attached to the bottom 
path of the diagram formed by the previous cells. The first cell is attached to the top path of 
A + (which is the top path of A). The ith cell in this sequence of cells corresponds to an edge 
of the Squier graph T(V), which has the form (x (i ,x —* x 2 ,x ri ), where ti (rt) is the length of 
the path from the initial (resp. terminal) vertex of the diagram (resp. the cell) to the initial 
(resp. terminal) vertex of the cell (resp. the diagram), such that the path is contained in the 
bottom path of the diagram formed by the first i — 1 cells. If r^ = 0 then we label this cell by 1. 
If r i 7 ^ 0 then we label this cell by the element x^ of F. Multiplying the labels of all cells, we 
get the “positive” part of the normal form. In order to find the “negative” part of the normal 
form, consider (A - ) -1 , number its cells as above and label them as above. The normal form 
of A is then the product of the normal form of A + and the inverse of the normal form of 
(A-)- 1 . 


For example, applying the procedure from Lemma |2.5| to the diagram on Figure |2.3| we 
get the normal form xoxfx^xgxixlxs)^ 1 . 


Diagrams for the generators of F, xo,Xi, are on Figure 2.4 
Lemma |2.5| immediately implies 


Lemma 2.6. If u is the normal form of A, then the normal form of 1 
u by increasing every index by 1. 


i A is obtained from 


In particular, xi = 1 © Xo, and, in general, x*+i = 1 © x*, i > 0. Thus we get 
Proposition 2.7. As a Thompson algebra, F is generated by one element Xq. 
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Figure 2.3: Reading the normal form of an element of F off its diagram. 



X 0 


Xl 



Figure 2.4: Diagrams representing the generators of the R. Thompson group F 


2.4 From diagrams to homeomorphisms 

There is a natural isomorphism between Thompson group F defined as a diagram group 
and F defined as a group of homeomorphisms. Let A be a diagram in F. The positive 
subdiagram A + describes a binary subdivision of [0,1] in the following way. Every edge of 
A + corresponds to a dyadic sub-interval of [0,1]; that is, an interval of the form [ k „, ] for 

integers n > 0 and k = 0,..., 2” — 1. The top edge top(A) corresponds to the interval [0,1]. 
For each cell tt of A + (hence an (x, x 2 )-cell), if top(7r) corresponds to an interval [A-, ^1] 
then the left bottom edge of 7r corresponds to the left half of the interval, [^r, ^ + g^Fx],, 
and the right bottom edge of 7r corresponds to the right half of the interval, [A- + yjrr]- 
Thus, if the bottom path of A + consists of n edges, A + describes a binary subdivision 
composed of n intervals. Similarly, the negative subdiagram A~ describes a binary sub¬ 
division with n intervals as well. The diagram A corresponds to the dyadic rearrangement 
mapping the top subdivision (associated with A + ) to the bottom subdivision (associated with 

A”). 

Thinking of A + as a subdivision of [0,1], the inner vertices of A (that is, the vertices 
other than t(A) and t(A)) correspond to the break points of the subdivision. Thus, in the 
diagram A every inner vertex is associated with two break points; one break point of the top 
subdivision and one break point of the bottom subdivision. 
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2.5 From diagrams to pairs of binary trees 

Thompson group F can be defined in terms of reduced pairs of binary trees. Let A be a 
diagram in F with n + 1 vertices. It is possible to put a vertex in the middle of every edge 
of the diagram. Then, for each cell n in A + (hence an (x, a; 2 )-cell) one can draw edges from 
the vertex on top(7r) to the vertices on the bottom edges of w. We get a binary tree T + with 
the root lying on top(A) and n leaves lying on bot(A + ) = top(A~). A similar construction 
in A - gives a second binary tree T_, lying upside down, such that the leaves of T + and T_ 
coincide. Whenever we speak of a pair of binary trees (T + ,T_) we assume that they have 
the same number of leaves, and that T_ is drawn upside down so that the leaves of T + and 
T_ coincide. 

Let T be a binary tree. We call a vertex with two children a caret in the tree. We say 
that a pair of binary trees (T+, XL) have a common caret if for some i, the i and i + 1 leaves 
have a common father both in T+ and in T_ . We call a pair of trees (T + ,T_) reduced if it 
has no common carets. The construction above maps every reduced diagram A to a reduced 
pair of binary trees. The correspondence is one to one and enables to view Thompson group 
F as a group of reduced pairs of binary trees with the proper multiplication. 


3 The Thompson graphs 


3.1 The definition in terms of pairs of trees 

Jones E3 defined for each element of F , viewed as a reduced pair of binary trees, an asso¬ 
ciated graph, which he called the Thompson graph of that element. If (T + ,X_) is a reduced 
pair of binary trees, we call an edge t in T + or T_ a left edge if it connects a vertex to its 
left child. 


Definition 3.1 (Jones [TT] ). Let g be an element of F and (T+,T_) the corresponding 
reduced pair of binary trees. If T+,T_ have n common leaves, enumerated fi,... ,l n from 
left to right, we can assume that all of them lie on the same horizontal line. We define a 
graph J(g) as follows. The graph J(g) has n vertices vq, ..., v n -\. The vertex i>o lies to the 
left of the first leaf l\ and for all * = 1,..., n — 1, the vertex Vi lies between Z* and Z i+1 on the 
horizontal line. The edges of J{g) are defined as follows. For every left edge t of (T + ,T_), 
we draw a single edge e in J{g) which crosses the edge t and no other edge of (T + , TL). Note 
that this property determines the end vertices of the edge e. 


For example, the graph J(x i), associated with X\ , is depicted in Figure 3.5 


3.2 The definition in terms of diagrams 

Definition 3.2. Let A be a (not necessarily reduced) diagram over the presentation V = (x \ 
x = x 2 ). The Thompson graph T(A) is a “subgraph” of the diagram A, defined as follows. 
The vertex set of T(A) is the vertex set of A minus the terminal vertex r(A). For every 
inner vertex v of A the only incoming edges of v which belong to T(A) are the top-most and 
bottom-most incoming edges of w in A. If the top-most and bottom-most incoming edges of 
v coincide we shall consider them as two distinct edges (hence the quotation marks on the 
word subgraph). An edge of T(A) will be called an upper (lower) edge if it is the top-most 
(bottom-most) incoming edge of an inner vertex in A. 

The subgraph T(xqXi) of the diagram xoxi of Thompson group F is depicted in Figure 
|3.6| The upper edges in the graph are colored red, while the lower edges are colored blue. 
Note that the graph is bipartite. 




Figure 3.5: The graph J(x i). 


Remark 3.3. Let A be a reduced diagram in F. Consider the positive subdiagram A + . 
Every cell 7 r in A + is an (x, x 2 )-cell. As such, it has a unique bottom vertex separating the 
left bottom edge of ir from its right bottom edge (see Figure 2.2). Conversely, every inner 


vertex v of A is the bottom vertex of a unique cell 7r„ in A + . Clearly, the top-most incoming 
edge of v in A is the left bottom edge of the cell ir v . Thus, the upper edges in the graph 
T(A) are exactly the left bottom edges of the cells in A + . Similarly, the lower edges of the 
graph T(A) are exactly the left top edges of the cells in A - . 


Remark 3.4. In Section 6.6 we shall show how to reconstruct g from T(g). 


3.3 The equivalence of two definitions 

Proposition 3.5. Let A be a reduced diagram in F. 


(from Definition 3.2) and J(A) (from Definition 3.1) are isomorphic. 


Then, the associated graphs T(A) 


Proof. Let (T+,T_) be the reduced pair of binary trees associated with A. We can assume 


that the pair (T + ,T_) is drawn inside the diagram A as described in Section 2.5 Let T(A) 


be the subgraph associated with A. It is possible to stretch each of the upper edges of T(A) 


up as follows. By Remark 3.3 e is an upper edge in T(A), if and only if e is a left bottom 


edge of some cell in A + . Let v be the vertex of T + which lies on e and t the edge of T + 
connecting v to its father. Clearly, t is a left edge in the tree T + . We stretch the edge e 
slightly so that instead of crossing the vertex v it crosses the edge t of T + (and no other- 
edges of the tree). Similarly, we stretch every bottom edge of T(A) down so that instead of 
crossing a vertex of the tree TL, it crosses the edge of the tree connecting the vertex to its 
father. The process is illustrated in Figure |3T71 

If the graph T'( A) results from stretching the edges of T(A) as described, then there 
is a one to one correspondence between the left edges of the pair of trees (T+,T_) and the 
edges of T'( A). Indeed, every edge of T'{ A) crosses a single left edge of (T+,T_) and every 
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Figure 3.6: The graph T(xqX\). 



Figure 3.7: Stretching the edges of T(A). 


left edge of (T+,T_) is crossed by an edge of T'(A). Note, that if (T+,T_) have n common 
leaves, then T{ A) (hence T'( A)) has n vertices; one to the left of the left most leaf of T + 
and one between any pair of consecutive leaves of T + . It follows that the graph T'(A) is 
isomorphic to the graph J(A). Since T(A) and T'( A) are clearly isomorphic as graphs we 
get the result. □ 


4 The Jones’ subgroup F and its properties 

4.1 The definition of 7^ 


Lemma 4.1. Suppose that a diagram A is obtained from a diagram A' by removing a dipole. 
Suppose that T(A') is bipartite. Then T( A) is bipartite. 


Proof. The dipole can be of type 7r o tt 1 or of type n 1 o n where n is the cell on Figure 
2.2 In the first case to get the graph T(A) we remove from T(A') a vertex with exactly two 


edges connecting it to another vertex of T(A'), and the statement is obvious. In the second 
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case, since T(A') is bipartite, we can label the vertices of A' by "+" and so that every 
two incident vertices have opposite signs. Consider the four vertices of the dipole. In T(A') 
the top and the bottom vertices of the dipole are incident to the left vertex. Hence the top 
and the bottom vertices have the same label. Note that the edge of the dipole connecting 
the left vertex with the right vertex is not an edge of T(A'). Thus, the effect of removing 
the dipole on T(A') amounts to identifying the top and the bottom vertices of the dipole 
and erasing the lower edge connecting the left vertex with the top vertex and the upper edge 
connecting the left vertex with the bottom one. Since the top and bottom vertices have the 
same label, the Thompson graph T(A) is bipartite. □ 

Definition 4.2. Jones’ subgroup P is the set of all reduced diagrams A in F for which the 
associated graph T(A) is bipartite. 

Proposition 4.3. Jones’ subgroup P is indeed a subgroup of F. 

Proof. Suppose that Ai, A 2 belong to P. The Thompson graph T(Ai o A 2 ) is the union of 
T(Ai) and T(A 2 ) with vertices t(Ai) and l( A 2 ) identified. Hence T(Ai o A 2 ) is bipartite. 
By Lemma [4.1| the graph T( A 1 A 2 ) is bipartite as well. □ 


The subgroup P is isomorphic to F 3 


4.2 x nt; suugiuup r is isuinui pmc iu r 3 

Lemma 4.4. The Jones’ subgroup P coincides with the subgroup H which is the smallest 
subgroup of F that contains XgXi and closed under addition. 


it follows that if we add the triv- 


Proof. Clearly H is inside P . Also from Lemma 2.5 
ial diagram 1 on the right to the reduced diagram representing XqXi, we get the dia¬ 
gram corresponding to the normal form XqXqXi{xqXiX 2 )~ 1 = XgXgXiXf 1 (xgXi) -1 . Hence 
XoXQXixf 1 also belongs to H. If we add to this element the diagram 1 on the right, we get 
(xqXqXoXi)(xoXiX 2 X 2 )~ 1 , and so the element XgX\xf 2 belongs to H. By induction, we see 
that all elements XgXixf n+1 belong to H. Now consider an arbitrary reduced diagram A in 
P . Let us enumerate the vertices of A from left to right: 0,1,..., s so that i(A) = 0, t(A) = s. 

If the Thompson graph T(A) does not contain top nor bottom edges connecting j > 1 
with 0, then A is a sum of A' and the trivial diagram 1 (added on the left). The diagram 
A' also belongs to P (its graph T(A') is bipartite), so by induction A' is in H , and A is in 
H also. So assume that T(A) contains an edge (0 ,j),j > 1. Without loss of generality we 
can assume that this is an upper edge, that is, it belongs to the positive part of the diagram. 
Therefore the positive part of the normal form for A in the generators xo,xi,x%, starts 
with Xq. Let it start with XgXi,i > 0. The bottom-most cell corresponding to the prefix 
xfi cannot have both its bottom edges on the maximal positive path of A, i.e. its top edge 
cannot connect 0 with 2. Indeed if it connects 0 with 2, then 2 and 0 are in different parts 
of the bipartite graph T( A). The vertex 1 then belongs to the same part as 2. Then 2 
cannot be connected with 1 by a lower edge from T(A), so it has to be connected with 0, 
which means that the diagram A is not reduced, a contradiction. Therefore there is an edge 
connecting 1 with f < j. Hence the normal form corresponding to A starts with XgX\. If 
n = 1, then we can divide by XqX\ (on the left) and get an element from P with a shorter 
normal form. Hence A is in H since XgX\ is in H. If n > 1, then we can replace XqXi by 
x^ 1 , and the resulting element would still be in P. Since its normal form is shorter than 
that of A, it is in H, and so A is in Pi. □ 


The proof of Lemma |4.4| proves the following. 
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Lemma 4.5. The subqroup F is qenerated by two sets X = ixjXi-L .> 0) and X‘ 

K + Vi^ 2l i>0,n>l}. 


Proof. Indeed, in the proof of Lemma 


4.4 


we proved that X and X' are inside ~P, and every 
element of ~P is either a sum of the trivial diagram 1 and some other diagram from or is 
a product of an element from X U X' and a reduced diagram from with a shorter normal 


form or is the inverse of such an element. Since by Lemma |2.6| the subgroup generated by 
XU X' is closed under addition of the trivial diagram 1 on the left, the lemma is proved. □ 


Lemma 4.6. 


The subgroup is generated by three elements XqX\,X\X 2 ,x 2 x 3 . 


Proof. Let A' and X' be the sets from Lemma 4.5 It is obvious that for every j > 2 the 
element XjXj +i is equal to (xj_ 2 Xj-i) x ° Xl ■ Thus the set A = {xjXj +3 ,j > 0} is contained 
in the subgroup {xqX\, X\x 2 , x 2 x 3 ) ■ It remains to show that X' C (A). Note that 

XgXiXf 1 = XoXiXf 1 XoXiXf 1 = XoXiXoXf 1 XiXf 1 = XqXiXqXiX^ 1 xf 1 
= (x 0 x 1 ) 2 (x 2 x 3 )~ 1 . 


Similarly, 

XQ +1 x 1 xf n = {x 0 x 1 ) n+1 (x 2 x 3 )~ n 

for every n > 1. Adding several trivial diagrams 1 on the left, we get 

x j +lx i+i x J+2 = i x j x j+i) n+1 ( x j+2Xj+3)~ n 


for every j > 0. □ 

Lemma 4.7. The subgroup is isomorphic to F 3 . 

Proof. The elements XgXi, x 3 x 2 , x 2 x 3 satisfy the defining relations of F 3 (see [5] page 54]). 
All proper homomorphic images of F 3 are Abelian [XJ Theorem 4.13]. Since XgXi, X\X 2 do 
not commute, the natural homomorphism from F 3 onto is an isomorphism. □ 

As an immediate corollary of Theorem [l] we get 

Proposition 4.8 (Compare with Proposition 
algebra F generated by one element XqXi . 


2/7j) . F is a subalgebra of the Thompson 


4.3 F is the stabilizer of the set of dyadic fractions with odd sums 
of digits 


Let A be a reduced diagram in F and T(A) the associated graph. Let A + be the positive 
subdiagram. Recall (Section 2.41 that A + describes a binary subdivision of [0,1]. Every 
edge e in A + corresponds to a dyadic interval of length A_ for some integer m > 0. We will 
call this length the weight of the edge e and denote it by w(e). The inner vertices of A + 
correspond to the break points of the subdivision. Note that if v is an inner vertex of A + , 
the dyadic fraction / is the corresponding break point of the subdivision and p is a positive 
path in A + from t(A) to v, then the weight of the path p (that is, the sum of weights of its 
edges) is equal to the fraction /. 


Lemma 4.9. Let v be an inner vertex of A. Let e be the (unique) upper incoming edge of 
v in T( A) and e 3 be any outgoing upper edge of v in T( A), then w(ei) < w(e). 
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Proof. By Remark 3.3 e is the left bottom edge of some cell 7 r in A + . Let e! be the right 
bottom edge of the cell 7 r. Clearly, the edge e! is the top-most outgoing edge of v in A. Since 
e! is not the left bottom edge of any cell in A + , by Remark 3.3 the edge e' does not belong 
to T{ A ). H ence, the edge e\ 7 ^ e' so that ei lies under e! in A + . From the construction in 
Section 2.4 it is obvious that w(e 1 ) < kuj(e') = kuj(e) < u(e). □ 


Definition 4.10. Let A be a (not necessarily reduced) diagram. Let v be an inner vertex 
of A. Since every inner vertex of A has a unique incoming upper edge in T(A), there is a 
unique positive path in T(A) from t(A) to v, composed entirely of upper edges. We call this 
path the top path from A) to v. 


Lemma 4.11. Let A be a reduced diagram in F. Let v be an inner vertex of A and f the 
corresponding break point of the subdivision associated with A + . Let p be the top path from 
(.(A) to v. Then, the length of p is equal to the sum of digits in the binary form of f. 


Proof. Let e\,... , e*, be the edges of p. For each i = 1,... k, the weight w(e.j) = f° r 
some positive integer to*. By Lemma |4.9| w(ei) > ••• > w(efc). Thus, the weight of p is 
ui(p) = Y^i =1 w h ere 2 ^T > • • • > 2 ^k ■ Clearly, the sum of digits of ui(p) in binary form 
is k. Therefore, the sum of digits of / = ui(p) is equal to the number of edges in p. □ 


Viewed as a dyadic rearrangement, a reduced diagram A takes the break points of the top 
subdivision (associated with A + ) to the break points of the bottom subdivision (associated 
with A - ). Reflecting the diagram A about a horizontal line shows that the analogue of 
Lemma |4.11| holds for the bottom subdivision: If v is an inner vertex of A and p is the 
bottom path from t(A) to v, composed entirely of lower edges of T(A), then the length of p is 
equal to the sum of digits of the break point corresponding to v in the bottom subdivision. 

Corollary 4.12. Let S be the set of dyadic fractions with odd sums of digits. Let A be a 
reduced diagram which stabilizes S and v be an inner vertex of A. Then, the length of the top 
path from t(A) to v and the length of the bottom path from i(A) to v have the same parity. 

Proof. Let f + , f~ be the break points corresponding to v in the top and bottom subdivisions 
respectively. Since A takes f + to /“, the sum of digits of f + and the sum of digits of f~ 
have the same parity. The result follows from Lemma [4. 1 1| and its stated analogue. □ 

Now we are ready to prove 

Theorem 2. Jones’ subgroup is the stabilizer of the set of dyadic fractions from the unit 
interval [0,1] with odd sums of digits, under the standard action of F on the interval [0,1]. 


Proof. Let S be the set of dyadic fractions with odd sums of digits. Let A be a reduced 
diagram which stabilizes S. By Corollary |4.12| for every inner vertex v, the length of the 
top path from t(A) to v and the length of the bottom path from t(A) to v have the same 
parity. It is possible to use this parity to assign to every vertex of T(A) a label "0" or "1". 
Since for every vertex there is a unique top path and a unique bottom path from i(A) to the 
vertex, neighbors in T(A) have different labels and T(A) is bipartite. 

The other direction follows from Theorem |T] On finite binary fractions x$x\ acts as 
follows: 


X 0 Xi(t) 


= .00a 

—y t = 

.0a 

= .010a 

—y t = 

.10a 

= ,011a 

—y t = 

.110a 

= .la 

—y t = 

.111a 
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In particular, XqXi stabilizes the set S. If A and A' are diagrams in F, then viewed as 
maps from [0,1] to itself, the sum A © A' is defined as 


(A© A')(*) 


A(2 1) 

2 

A'(2t-1) 

2 


1 

2 


: t e [o, §] 
: t e [|,!] 


It is easy to see that if A and A' stabilize S, then A © A' stabilize S as well. Since by 
Theorem [Tl is the smallest subgroup of F containing XqXi and closed under sums, the 
inclusion F C Stab(S') follows. □ 

In order to prove Corollary [3] we will need the following observations. 

Remark 4.13. Let c = (zoaq) -1 £ F. On finite binary fractions c acts as follows: 


c{t ) 


{ t = ,0a 
t = .10a 
t = .110a 
t = .111a 


t = .00a 
t = .010a 
t = .011a 
t = .la 


In particular, if t is a finite binary fraction and to £ N then for any large enough n £ N, the 
first m digits in the binary form of c"(t) are zeros. That is, c n (t) < A-. 

Proof. If the first digit of t is 0 then each application of c adds another 0 to the leading 
sequence of zeros in the binary form of t so for every n > to we get the result. If the first 
digit of t is 1, then t starts with a sequence of ones followed by a 0. Let l be the length of this 
sequence. If l > 3 then each application of c reduces the length of the sequence of ones by 
2. Thus, possibly after several applications of c, we can assume that l = 1 or l = 2. In both 
cases, one application of c yields c{t) which starts with 0 and we are done by the previous 
case. □ 


Lemma 4.14. Let g be an element of R. Thompson group F. Then, there exists m £ N 
such that for any finite binary fraction f < A_ the sum of digits of t in binary form is equal 
to the sum of digits of g(t). 

Proof. The element g maps some binary subdivision B\ onto a subdivision B 2 - The first 
segment of Bi is of the form J = [0, A] f or some positive integer r. Since 0 is mapped to 0, 
on the segment J the function g is defined as a linear function with slope 2 l for some l £ Z 
and with constant number 0. That is, for every t £ J we have g(t) = 2 l t. If l < 0, then for 
any binary fraction t < A, the application of g adds / zeros to the beginning of the binary 
form of g, which does not affect the sum of digits of t. In that case, taking to = r would do. 
If l > 0 it is possible to take to = max{r, /}. Since to > r, the binary fraction t £ J. Since 
to > l, the binary form of t starts with at least l zeros. The application of g erases the first 
l zeros and thus does not affect the sum of digits of t. □ 

Corollary [3] follows immediately from the following. 

Theorem 4.15. Let h be an element of F which does not belong to Then the index 
[i^ : F n hl^h~ x ] is infinite. 
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Proof. Let h (f . If the index [P : F D hF h x ] is finite then there exists r G N such that 
for every g G , we have g r G hfh- 1 . That is, h~ 1 g r h G In particular, for every k G N 
we have h~ l g rk h G ~P . Let g = (xo^i ) -1 G We will show that for every n large enough, 
h~ 1 g n h ef and get the required contradiction. 

Let S be the set of finite binary fractions with odd sums of digits. Since h~ x 4. 
there exists t G S such that h~ l (t) ^ S. Let t\ = /i _1 (t). By Lemma 


4.14 


there exists m 

for which the sum of digits of every binary fraction < ^ is preserved by h. By Remark 
for every n large enough, g n (tf) < ,, [ m . Since g n G and t\ (j S, the binary fraction 


4.13 


g n (t\) S. Since g n {ti) < 2;m , the sum of digits of h(g n (t\)) is equal to the sum of digits 
of g n (t\). Thus h(g n (t i)) ^ S. Therefore, (recall that the composition in F is from left to 
right), h~ 1 g n h(t) = h{g n {h~ l (t))) = h(g n {ti)) ^ S. The element t belonging to S implies 


that h l g n h does not stabilize S and in particular h 1 g n h ^ i^. 


0 


-4 


5 The subgroup F 1 


In this section we generalize results of the previous sections from 2 and 3 to arbitrary n. It 
turns out that the generalization is quite natural. The proofs follow the same paths and for 
some theorems, the proof for arbitrary n is almost identical to the proof of the particular 
case considered before. 


5.1 The definition of the subgroup 

Definition 5.1. Let A be a (not necessarily reduced) diagram over the presentation V = 
(x | x = x 2 ) and let nGl. The diagram A is said to be n-good if for every inner vertex v 
the lengths of the top and bottom paths from i(A) to v are equal modulo n. 

Note that if n = 2, then being 2-good is formally weaker than being bipartite. Lemma 
|5. 6 1 shows that these conditions are in fact equivalent for reduced diagrams. 

The proof of the following lemma is completely analogous to the proof of Lemma |4.1[ so 
we leave the proof to the reader. 

Lemma 5.2. Suppose that a diagram A is obtained from a diagram A' by removing a dipole. 
Suppose that A 7 is n-good for some n G N. Then T( A) is n-good as well. 

Definition 5.3. Let n G N. Jones’ n-subgroup F n is the set of all reduced n-good diagrams 
A in F. 

In particular Jones’ 1-subgroup is the entire Thompson group F. Jones’ 2-subgroup 
coincides with Jones’ subgroup F. 

The proof of the following proposition is identical to that of Proposition |4.3[ 
Proposition 5.4. For every n G N, Jones’ n-subgroup F n is indeed a subgroup of F. 

5.2 The subgroup ~P n -\ is isomorphic to F n 

Let n > 2. We denote by F[ n the Thompson subalgebra of F generated by xq • ■ • x„_ 2 , i.e., 
the smallest subgroup of F containing xq • • ■ x n -2 and closed under ®. 


15 




Lemma 5.5. Let i,(i £ Nil {0}. Let (too, ..., nid) be a sequence of positive integers such 
that nid >2 if d > 0. Then, 


d n—2 


n *<+* n x -+ d + k 

k—0 k= 1 


(d -1 

n 

L \k =0 


,m k 

'i-\-n—l+k 


,m d — 1 
z+n—l+c£ 


-1 

e 


Proof. We first prove the Lemma for i = 0 by induction on d. For d = 0, the argument 
is similar to the one in the proof of Lemma |4.4| If we add the trivial diagram 1 on 
the right to the reduced diagram representing we get the diagram correspond¬ 
ing to the normal form x\ TIfc=i x k(Y\k=l Xk )~ X = ^odlfc^i Hence 

x Ku:: Xk)(x n -i) 1 also belongs to H n . If we add to this element the diagram 1 on the 
right, we get xl n"lf Zfc[(rifc=d Zfc)Zn-i] _1 = x l(I\lZl aJfe)i) _ 1 (E[fc=o x k)~ X - Multi - 
plying on the right by J]fc=o x k we get that x k){ x l_ 1 )~ 1 belongs to H n . 

Note the effect of the addition of 1 on the right to the element Xq OILi^X^-i) 1 - The 
negative part of the normal form got multiplied on the left by Xk , when originally it 

started with x n _i. Similarly, the positive part of the normal form was multiplied by Xq, when 
originally it started with Xq. In particular the exponents of both Xq and x n -± were increased 
by one. By repeating the process of adding 1 on the right and multiplying by ut _^x k (on 
the right) we get that for every positive integer to 0 , the element x™° (IIfc=i X k)( x ™-\ X )~ X 
belongs to H n as required. 

Assume that the lemma holds for every non negative integer < d. Let (too, ..., to^+i) 
be a sequence of positive integers such that to^+i > 2. Let j = min{ L,..., d + 1} such that 
nrij > 2. For all r = 1,..., d 1 — j let n r = m r +j. Let no = rrij — 1. We use the induction 
hypothesis on d + 1 — j with the sequence (no, ..., nd+i-j). Thus, we have that 


d+i-j 


n—2 


n x k k n x d+i~i+k 


k—0 


k =1 


fd+l-j-1 


n 

k =0 


X, 


n— 1+fc I ^n—l+d+l—j 


W’d+l—j 1 


-1 


e Hr, 


Adding the trivial diagram 1 j times on the left we get by Lemma |2.6| the element 


d+i-j 


n n 


k—0 


k+j XX ^ d-\-l-\-k 
k= 1 


<d-j 

n 

\k =0 


nk 

n-l-\-k-\-j 


rid+i—j 1 
l n+d 


We assume that j < d+ 1, the other case being similar. Then, adding 1 on the right results 
in the following element. Note that as in the case d = 0 the positive part of the normal form 
gets multiplied by Xk (it currently starts with xf). Similarly, the negative part of the 

normal form is multiplied by 



d+l—j n—2 

x i o+i n x k+j n x d+i+k 


k =1 k=l 


n-2+j \ 

n Xk ) 

. k =0 / 


~ n o+l 

n-l+j 



n d+l-j 1 


-1 


Substituting rik by rrik+j and no + 1 by rrij we get 


/j -1 \ d+l—j n—2 

(n Xk ) x ? j n x ktv n *<*+!+* 

\fe=0 / k=1 fc=l 

Then, shifting the indexes we get that 


n-2+j \ 

n Xk ) 

. k =0 / 


X 


nij 

n-l+j 



-1 


m d+ i-l 
^n+d 


3~ 1 

d+1 

n—2 

n-2+j 

( d \ 

H Xk 


Xd+l+k 

n Xk 

TT T mk 1 T md + i_1 

11 x n-l+k 1 x n+d 

k—0 

k—j 

k= 1 

k= 0 

\k=3 ) 
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Multiplying on the right by Ilfc=o Xk cance ^ s a prefix of the negative part of the normal form 
so we have that 


3 -1 

d+1 

n— 2 

"i-i 

( d \ 1 

IT Xk 

n< k 

«£d+l+fc 

| %n-l-\-k 

n CiJc 1 - 1 

k=0 

k=j 

k= 1 

k—0 

\ k =:i / 


Since ?n& = 1 for all k = 1,..., j — 1 we have, 


d -\-1 n —2 

Xq 11 >r 11 %d-\-l-\-k 
k =1 fc=l 


1 


nc w 


m d+ i-l 


e 


To get the result for mo > 1 it is possible to increase the exponents of Xq and x n -i simul¬ 
taneously by repeatedly adding 1 on the right and multiplying by Thus, we have 


that 


d -\-1 n —2 


n x k k n Xd + i + k 


n 

L \k =0 


,m k 

n-l+k 


m d+ i-l 
J 'n+d 


-1 

&H n 


as required. If * 0 then by Lemma [2~Ti] adding the trivial diagram i times on the left, gives 

the result. □ 


Lemma 5.6. Let n > 2. Then, the subgroup F n -i coincides with the Thompson subalgebra 

H n . 

Proof. Clearly, H n is inside F n - 1 - Let A be a reduced diagram in F n —\. We enumerate 
the vertices of A from left to right: 0,1,..., s so that t(A) = 0, r(A) = s. We shall need the 
following lemma. 

Lemma 5.7. Let r be the left-most vertex such that there exists £ < r — 1 such that £ and r 
are connected by an edge in T( A). Let £ be the left-most vertex such that (£,r) is an upper 
or lower edge in T( A). Then r — £ > n. That is, there are at least n—1 inner vertices of A 
between the vertices £ and r. 


Proof. We assume that the edge (£, r) is an upper edge in T(A). Otherwise, we look at A -1 
instead. Note that a priori, there might also be a lower edge in T(A) connecting the vertices 
£ and r. Let Ai be the subdiagram of A + bounded from above by the edge ( l,r ) and from 
below by (part of) the path bot(A + ). Since every inner vertex i < r has no incoming edges 
in A other than ( i — l,z), every inner vertex of Ai is connected by an edge in Ai to the 
terminal vertex r. It follows that the vertices l and r are not connected by a lower edge 
in T( A). Otherwise the same argument for the subdiagram A 2 , bounded from above by 
top(A _ ) = bot(A + ) and from below by the lower edge from £ to r, would show that the 
diagram A 2 is the inverse of Ai, by contradiction to the diagram A being reduced. 

Since the length of the top path from i(A) to r is £+1, the length of the bottom path from 
(.(A) to r is equal to £+1 modulo n—1. From the minimality of r, there exists some £' < r such 
that the bottom path from t(A) to r is composed of the lower edges (0,1), (1, 2)..., {£' — 1, £') 
and (£', r). Therefore, its length f + 1 = £ + 1( mod n — 1). From the minimality of £ and 
the absence of a lower edge from £ to r, it follows that £’ > £. Therefore, 1 — £>£' — £ = 0( 
mod n — 1) implies that r — l > n — 1. □ 

Now we can finish the proof of Lemma [5.6| 

Consider the subdiagram Ai of the diagram A + , bounded from above by the upper edge 
(£, r) and from below by the bottom path bot(A + ). The diagram Ai has at least n—1 
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inner vertices, the first n — 2 of which are connected by arcs (i.e., edges which do not lie on 
bot(A + )) to the terminal vertex r. 

Let Xi be the leading term of the positive part of the normal form of A (since (£, r) is an 
upper edge, such x i: exists). Let • • • x™f p be the longest sequence of positive powers 

of consecutive letters Xj which forms a prefix of the normal form of A. 

Each positive letter Xj in the normal form of A has a corresponding edge in A + . Namely, 


the top edge of the cell “labeled by xf in the algorithm described in Lemma 2.5 From Lemma 


2.5 it follows that if for all j = 0,... ,p the exponent rrij = 1, then the edge corresponding 
to the first letter in the sequence (i.e., to Xi) is in fact the edge (£, r). In this case, the 
n — 2 mentioned arcs from vertices below the edge (£, r ) to r show that the normal form 
of A starts with %i+k which belongs to H n . Dividing the normal form of A from the 

left by nLo^ + * gi ves an element of ~P n -\ with a shorter normal form and we are done by 
induction. 

Thus we can assume that there exists d = max-jj = 0,... ,p | nid > 2}. Again, from 


Lemma 2.5 it follows that the edge corresponding to the last letter of the power x™ d is the 
edge (£, r). The arcs below (£, r) show that the prefix x™°x r [^ l ■ ■ ■ x™jf d of the normal form of 
A is followed by at least n — 2 letters forming the product u:: X Xi+d+k • By Lemma ■ 


5.5 


it is 

possible to replace JlLo x T+k YlkZl Xi+d+k by (illto x T+n-i+k) x T+°n-i+d and the resulting 

element would still be in ■ Since its normal form is shorter than that of A we are done 
by induction. □ 

Lemma 5.8. For all n > 2, the Thompson subalgebra H n is generated as a group by the set 
A = {xj ■ • • x i+n _ 2 | j > 0}. 

Proof. Let G be the subgroup of F generated by A. It suffices to prove that G is closed 
under sums. Let a and b be elements of G. In particular, a = y\ ■ ■ ■ y t and b = Z\ ■ ■ ■ z s where 
2 /i,..., y t and z\,... ,z s are elements in A ±x . By Lemma 2.3 a©6 = (j/i© 1) ■ ■ ■ (j/t© 1)(1© 


Zi) ■ ■ ■ (1 © z s ). Since for any diagram z, we have (l©z -1 ) = (l©z) -1 and A is closed under 
addition of 1 from the left, (1 © z m ) £ G for all to = 1,. .., s. Thus it suffices to prove that 
for all j > 0, the element Xj ■ ■ ■ Xj +n -2 © 1 £ G. 

From Lemma 12.51 it follows that 

j n -2 /j+n —1 \ 

1 — 11 Xk 11 Xj -I 11 Xk J 

k =0 fc=0 \ k =0 / 

Let r £ {0,..., n — 2} be the residue of j modulo n — 1. Inserting x k an d its 

inverse to the right side of the above equation we get that 




0 1j+n-r-2 

1= n Xk \ n Xk 

k —0 V k=j +1 



n —2 / j-\-n— 1 ' 

^j-\-k I 11 %k 
k —0 V k—0 / 


-1 


Since in Thompson group F for all i > r we have x^ L x r = x r x ^ +1 , it is possible to replace 

(mi -;[“ 2 x k) 1 mzo x i + k by n^o (nit";r 2 x ^-i) _1 . Thus, 



/ . -1 _i 

j-\-n—r —2 n —2 / j-\-n—r —2 \ /j-\-n—l x 


1= n Xk n **11 x o+k 

k—j-\-l k—0 


k—0 


J ][ %k+n— 1 
k=j +1 
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Merging adjacent products, we get that 



® 1 


j-\-n—r —2 n —2 

J| Xk X j+k 
k—0 k=0 


fj+2n—r —3 N 

n Xk 

< k =o y 


-1 


Since the length of each of the products YYk^o~ r ~ 2 x ki ri/c=o x j+k and Ylit^ nr ~ 3 x k is 
divisible by n — 1, it is possible to present each of them as a product of elements of A. The 
result clearly follows. 

□ 

Corollary 5.9. For all n > 2, the Thompson subalgebra H n is generated as a group by the 
Set {Xj . ..Xj +n -2 | j = 0,.. .,n - 1}. 

Proof. For every j > n, the element Xj ... Xj + n -2 is equal to (xj - n +1 • • • Xj-i) x °'" Xn - 2 . □ 

Lemma 5.10. For all n > 2, the subgroup F n -1 is isomorphic to F n . 

Proof. The elements x :j ■ ■ ■ Xj+ n - 2 , for j = 0,..., n — 1 satisfy the defining relations of F n 
(see |5] page 54]). Since all proper homomorphic images of F n are Abelian (Tj, Theorem 4.13] 
and Xj ■ ■ ■ Xj+ n - 2 , for j = 0.1 do not commute, we get the result. □ 

Finally, the proofs of the following theorems are almost identical to the proofs of Theorem 
[2] and Corollary [3] so we leave them to the reader. 

Theorem 5.11. Let n > 1. For each i = 0,... ,n — 1, let Si be the set of all finite binary 
fractions from the unit interval [0,1] with sums of digits equal to i modulo n. Then, the 
subgroup F n is the intersection of the stabilizers of Si, i = 0,..., n — 1 under the natural 
action of F on [0,1]. 

Theorem 5.12. For all n > 1, the subgroup ~^ n coincides with its commensurator in F, 
hence the linearization of the permutational representation of F on F/is irreducible. 


5.3 The embeddings of F n into F are natural 


Suppose that Gi = DG(fPi,Ui), i = 1,2, are diagram groups, and we can tessellate every 
cell from Pi by cells from V 2 , which turns every cell from Pi into a diagram over P 2 . Then 
we can define a map from G 1 to G 2 which sends every diagram A from G 1 to a diagram 
obtained by replacing every cell from A by the corresponding diagram over P 2 ■ This map is 
obviously a homomorphism. Such homomorphisms were called natural in [7]. 

Instead of giving a more precise general definition of a natural homomorphism from one 
diagram group into another, we give an example. Recall that F n = DG((a; | x = x n ),x). Let 
7 r ra be the cell x —> x n . It has n + 1 vertices 0,... ,n. Suppose that n > 3. Connect each 
vertex 1,..., n — 2 with the vertex n by an arc. The result is an ( x , a;")-diagram A(n n ) over 
the presentation (x \ x = x 2 ). Now for every {x, a;)-diagram A from F n , consider the diagram 
4>(A) obtained by replacing every cell n n (resp. n^ 1 ) by a copy of A(7 t„) (resp. A(7 t„) - 1 ). 
The resulting diagram belongs to F = DG((cc | x = x 2 ),x). It is easy to check that the map 
is a homomorphism. 

A set of generators of F n is described in |5] Page 54]. Their left-right duals also generate 
F n . If we apply (f> to these generators, we get (using Lemma 2.51 elements Xj ■ ■ ■ Xj+ n - 2 , 
j = 0,..., n — 1, which are generators of by Corollary 


5.9 


Since F n does not have 
a non-injective homomorphism with a non-Abelian image, </> is an isomorphism between F n 
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Figure 5.8: Generators of F%. 



Figure 5.9: Images of generators of F 3 under <j>. Red arcs are added by <j>. 


and Figure 5.8 below shows the left-right duals of generators of F :i from [5|, and 


Figure [5T9] shows the images of these generators under <fi. 

Note that (j> is also an example of a caret replacement homomorphism from F p 
studied in [2- It is proved in (2 that the image of F p under cf> is undistorted in F. 


to F a 


6 The Jones’ construction 

In this section we analyze the connection between elements of Thompson group F and links, 
as explained by Jones EH- Given a link L , our analysis yields a linear bound on the word 
length of an element of Thompson group F, which represents L , in terms of the number of 
crossings and the number of unlinked unknots in L. Our construction essentially differs from 
that in m only in one step (step number 2). 

We will sometimes abuse notation and refer to a link and a link diagram as the same 
object. All link diagrams we consider are either connected (i.e., their underlying graph is 
connected) or with connected components "far apart", that is, with no connected component 
bounding another. The same is true for all plane graphs considered below. 

6.1 Step 1. From links to signed plane graphs 

This is basically standard knot theory. Let L be a link represented by some link diagram, 
also denoted by L. If L is connected, then the underlying graph of L is a 4-regular plane 
graph and in particular an Eulerian graph. As such, its dual graph is bipartite. Therefore, 
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it is possible to color the regions of L in gray and white so that the unbounded region of 
L is white and no two adjacent regions (regions which share a boundary component) have 
the same color. Clearly, this is true for disconnected links as well. We define a signed plane 
graph Q(L) as follows. We put a vertex inside every gray region and draw one edge between 
two vertices for every common point of the boundaries of these regions (i.e., a crossing in 
the link diagram). We label an edge with " + " or according to the type of the crossing 
as defined in Figure 6.10 The process is demonstrated in Figure |6.12 for the link L from 
Figure |6.11| . 


V V 
A A 


Figure 6.10: The types of crossings. 




(b) 



Figure 6.12: (a) Gray and white regions, (b) The signed plane graph Q(L). 


Clearly this step is reversible: from any plane graph T with edges signed by "+" and 
one can reconstruct a link diagram L such that G(L) = F. We denote this link diagram L 
by £(r). 


6.2 Local moves on signed plane graphs 

Our goal is to turn a signed plane graph into the Thompson graph of some element from F. 
For this purpose, Jones introduced three moves. 

Move of type 1: If v is a vertex of degree one, we eliminate v together with the unique 
edge attached to it. 
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Figure 6.13: Type 1 move 


Move of type 2: Let v be a vertex of degree 2 such that the edges attached to it have 
opposite signs and do not share their other end vertex. We eliminate v together with the 
edges attached to it and identify the endpoints of said edges. 



Figure 6.14: Type 2 move 


Move of Type 3: If two edges with opposite signs e and e! join two vertices such that 
there are no other vertices and no edges between e and e', we erase the edges e and e'. 


Figure 6.15: Type 3 move 


If after the application of a move of type 3 the resulting graph has a connected component 
which bounds another, we “separate” the components so that none of them would bound the 
other and consider it to be a part of the move. From now on, we shall refer to a move 
inverse to a move of type j as a move of type i as well. We say that two signed plane graphs 
Fi and T 2 are equivalent if it is possible to get from one to the other by a finite series of 
applications of moves of types 1-3 and isotopy of the plane. If L is a link and F = Q{L) is 
the corresponding signed plane graph, then applying a move of type 1-3 to T is equivalent 
to applying a Reidemeister move to L (and possibly distancing some unlinked components 
of the link). Thus we have the following. 

Lemma 6.1. Let L i and L 2 be two link diagrams. Let Q{L\) and ^(^ 2 ) be the corresponding 
signed plane graphs. If Q{L\) and ^(^ 2 ) are equivalent, then L\ and L 2 are link diagrams 
of the same link. 

Remark 6.2. Let I be a link diagram with n crossings. It is easy to see that by applying 
Reidemeister moves if necessary, it is possible to get a link diagram L' with at most n 
crossings such that the corresponding signed plane graph Q{L') has no loops. Therefore, 
from now on all plane graphs considered here are assumed to have no loops. 

6.3 Plane graphs embeddable into a 2-page book 

Definition 6.1. Let T be a plane graph. A 2 -page book embedding of T is a planar isotopy 
which takes all the vertices of T to the i-axis and each edge of T to an edge whose interior 
is entirely above the i-axis or entirely below it. T is 2-page book embeddable if there exists 
such a planar isotopy. 
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Our definition of a 2-page book embedding differs slightly from the standard definition. 
In the standard definition, the planar isotopy can be replaced by any graph embedding. 
Whenever we speak of 2-page book embeddings we mean it in the sense of Definition |6.1[ 

For a plane graph T, being 2-page book embeddable is equivalent to the condition that 
there exists an infinite oriented simple curve a which passes through all the vertices of T, 
does not cross any of its edges, and whose 2 infinite rays are in the outer face of T. Indeed, 
given such a curve, an isotopy which takes a to the a;-axis (oriented from left to right) is a 
2 -page book embedding of T. 

A plane graph T is external Hamiltonian if it has a Hamiltonian cycle with at least one 
edge on the outer face of T. A plane graph is external subhamiltonian if it is a subgraph 
of some external Hamiltonian plane graph. It is easy to see that a plane graph T is 2-page 
book embeddable if and only if it is external subhamiltonian. 

The following is an extension of a theorem of Kaufmann and Wiese m for simple plane 
graphs. A graph T is said to be k-connected if for every set S of at most k — 1 vertices, the 
graph resulting from T after the removal of the vertices in S and the edges incident to them, 
is connected. 

Theorem 6.2. Let T be a plane graph with no loops. Let D(T) be the subdivision ofT where 
each edge is divided in two. Then D(T) is 2-page book embeddable. 


Proof. The graph D(T) is a simple plane graph. As such, it is possible to triangulate it: to 
complete it to a maximal simple plane graph by adding to it a finite number of edges (see 
Figure 6.16 1 ). Let T' be the resulting graph. The boundary of every face (including the 
outer face) of T' is composed of exactly 3 edges. 

We say that a triangle A(a, b , c) in the graph is a separating triangle if its removal would 
make the graph disconnected. It is easy to see that every separating triangle is not the 
boundary of a face. By a result of Whitney |T6J (see also sunn, every maximal simple plane 
graph with no separating triangles is external Hamiltonian. Thus, if T' has no separating 
triangles, it is 2-page book embeddable and we are done. (Indeed, D(r) embeds into T'). 
Assume that T' has a separating triangle. We will need the following Lemma. 


Lemma 6.3. Let a,b,c be the vertices of a triangle in TL Then, at least one of the edges 
(a,b),(b,c) and (c, a) is not a sub-edge of any of the edges ofT. 


Proof. The vertices of T' can be divided into two disjoint sets: the vertices of T and the 
midpoints of edged of T. If (a, b) is a sub-edge of an edge of T then without loss of generality, 
we can assume that a is a vertex of T and b is a midpoint of an edge of T. Since a and c 
are joined by an edge in T', c must be a midpoint of an edge of T. Indeed, in T', all the 
neighbors of a vertex of T are midpoints of edges of F. Then, both end vertices of the edge 
(&, c) are midpoints of edges of F. Therefore, (6, c) is not a sub-edge of any edge of T. □ 


Now we can complete the proof. If A(a, b , c) is a separating triangle we choose an edge 
of A(a, b , c) which is not a sub-edge of any edge of T. We separate it into two edges and 
triangulate the resulting graph. The number of separating triangles in the graph decreases 
after this step, no new separating triangle occurs and Lemma [6731 still holds for the resulting 
graph. 

After a finite number of iterations (for an illustration see Figure 6.16| 3), we get a maximal 
simple plane graph with no separating triangles and thus a 2-page book embeddable graph. 
Note that during the process of eliminating the separating triangles of T', we have only 
divided edges which are not sub-edges of edges of F. Thus, the subdivision -D(r), where 
every edge of T is divided in two, is a subgraph of the resulting maximal simple plane graph 
and in particular it is 2-page book embeddable. □ 
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Figure 6.16: (a) a triangulation of the subdivision D(T) of T from Figure [6.12b| (b) The graph T' 
after two iterations. The edges e and / were divided in two and the graph was triangulated. There 
are no more separating triangles so the graph is 2-page book embeddable. 


6.4 Step 2. From signed plane graphs to 2-page book embedded 
graphs 


Let r be a signed plane graph with no loops. At first we consider the graph T as a non 
labeled plane graph. Let D(T) be the subdivision of T where every edge is divided in two. 
By Theorem |6.2[ D(T) is 2-page book embeddable. Therefore there exists an oriented simple 
curve a such that a passes through all the vertices of D(T), does not cross any of its edges 


and the two infinite rays of a are in the outer face of -D(T). See Figure 6.17a 


Let v be a midpoint of an edge e of T, considered as a vertex of D(T). When the curve 
a passes through v, it either remains on the same side of e or crosses the edge e. In the first 
case, we can eliminate the vertex v from H(T) and adjust the curve a accordingly. The result 
would be a 2-page book embeddable graph (with one less vertex) together with a suitable 
curve a. Eliminating all the possible midpoints of edges of T in this way, results in a plane 


graph T'. see Figure 6.17b 



Figure 6.17: (a) The subdivision D(Tj and the curve a. (b) Midpoints of edges not crossed by a 
are erased and the curve a is adjusted. 


We shall consider the isotopy of the plane which takes the directed curve a to the x-axis 
directed from left to right. In accordance with this isotopy, we say that edges to the right of 
a, are below it and edges to the left of a are above it. 

Let v be a vertex of T' which is a midpoint of some edge e of T. Then, up to reflections, 


the curve a passes through v as in Figure 6.18 


Lemma 6.3. It is possible to add an additional vertex to the edge e (thus, dividing it 
to 3 sub-edges) and adjust the curve a accordingly, so as to remain with a 2-page book 
embeddable graph and a suitable curve a. Moreover, it can be done, so that 2 of the 3 
sub-edges of e would be above (below) a and the other one below (above) it. 


Proof. The process is demonstrated in Figure |6.19| 
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Figure 6.18: The curve a crosses every edge of T divided in two in T'. 



Figure 6.19: Adding a vertex to an edge of T cut in two in F' and adjusting the curve a accordingly. 
In the right top (bottom) figure, two of the 3 sub-edges of e are above (below) a and the other one 
is below (above) it. 


□ 


Now we consider the labels of the edges of T. For each edge of T which is not divided 
in two in the transition to T 7 , we assign the corresponding edge of T 7 its label in T. If an 
edge e of F is replaced by two edges in T 7 we do the following. If e is labeled by "+" 
in r we use Lemma 6.3 to replace its 2 sub-edges in T 7 by 3 sub-edges and adjust the curve 
a so that two of the 3 sub-edges are above (below) a and the other one is below (above) it. 
We label the 3 resulting edges of T 7 according to their position with respect to a, where an 
edge above a is labeled by " + " and an edge below a is labeled by We call the resulting 
graph r 77 . See Figure [6720 



Proposition 6.4. The graph T 77 is equivalent to the graph T. 

Proof. The graph T 77 results from the graph T by dividing some of its edges to 3 sub-edges 
and assigning them labels. If e is an edge of T labeled by " + " in T and replaced by 3 edge 
in r 77 , then two of the edges replacing it are labeled by "+". Therefore, if e + and e_ are 
the end vertices of e in T, then either the sub-edge of e incident to e_ or the sub-edge of 
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e incident to e+ is labeled by Assume the sub-edge of e incident to e_ is labeled by 

"+"■ Then, applying a type 2 move on the graph T", it is possible to eliminate the other 
two sub-edges of e (which meet at a vertex of degree 2 and have opposite signs) and identify 
their end vertices. We get the original edge e labeled by " + □ 

Thus we have proved the following. 

Theorem 6.4. Let T be a signed plane graph with no loops. Then, there exists a signed 
plane graph T" such that 

1. T" is equivalent to T. 

2. T" is a subdivision of T where each edge of T is divided to 3 sub-edges or not divided 
at all. 

3. T" can be 2-page book embedded, so that for every edge e of T which is replaced by 3 
sub-edges in T", the signs of all 3 sub-edges in T" are compatible with their embedding 
below or above the x-axis. 


6.5 Step 3: From 2-page book embeddable graphs to Thompson 
graphs 


Let T be a signed plane 2-page book embeddable graph with no loops. We use an isotopy 
which takes all the vertices of T to the x axis and each edge of T to an edge above or below 
the x-axis. Following m we call the resulting graph standard. 

The image of T" from Figure 6.20 under the isotopy which takes a to the x-axis (directed 

All the unlabeled edges in the figure have labels 


6.21 


from left to right) appears in Figure 
compatible with their position above or below the x-axis. The graph in the figure is standard. 

Given a standard graph we enumerate its vertices from left to right by 0,1,.... The inner 
vertices of a standard graph are all the vertices except for vertex number 0. 



Figure 6.21: A 2-page book embedding of the graph T". 


Definition 6.5. Let T be a standard graph. We orient all the edges of T from left to right. 
The graph T is called Thompson if every inner vertex of T has exactly one upper incoming 
edge (i.e., an edge above the x-axis) and one lower incoming edge (i.e., an edge below the 
x-axis) and in addition all the upper edges in T are labeled by "+" and all the lower edges 
in r are labeled by 

Lemma 6.5. [TT] Lemma 5.3.3] Let F be a standard graph. Then T is equivalent to a 
Thompson graph. 

Proof. The proof follows closely the proof of m Lemma 5.3.3]. We say that a vertex is good 
if it has at least one upper and one lower incoming edge. We say that an edge is good if its 
label is compatible with its position with respect to the x-axis and it is not superfluous. An 
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upper (lower) edge is said to be superfluous if it is not the bottom-most (top-most) incoming 
upper (lower) edge of its right end vertex. If T is not Thompson, it has a bad vertex or a 
bad edge (where bad is the opposite of good). Thus, at least one of the following occurs in 

r. 


1. There is an inner vertex in T with no incoming edges. 

2. There is an inner vertex in T with no upper (lower) incoming edge but with a lower 
(upper) incoming edge. 

3. There is a superfluous edge in T. 

4. There is an edge in T with a label non-compatible with its position. 


We turn T into a Thompson graph in 4 steps, taking care of each of the above problems in 
turn. All the edges and vertices added during this process are good. In all the figures in 
this proof (namely, Figures 6.22|6.25 l, all the unlabeled black edges can have arbitrary signs. 
The non-black edges (i.e., the edges attached during this process) have signs compatible with 
their position. 

Step 3.1. If an inner vertex i has no incoming edges, we connect the vertices (i — 1) and 
i by two edges. One upper edge labeled by " + " and one lower edge labeled by as done 
in Figure |6.22| We do it using a type 3 move. The vertex i becomes good. 



Figure 6.22: Turning a vertex with no incoming edges to a good vertex. 


Applying this step to all the relevant vertices, we can assume that every inner vertex has 
at least one incoming edge. 

Step 3.2. Let i be an inner vertex with no lower incoming edge (the case where i has no 
upper incoming edge is similar). To correct the problem we apply a move of type 1 followed 
by a move of type 3 as demonstrated in Figure 6.23 (the vertices in the left figure are the 
vertices (i — 1) and *). One new vertex is added in the process. 



After several applications of this step, we can assume that all vertices have incoming 
upper and lower edges and are thus good. 

Step 3.3. Let e be a superfluous upper edge in T (the case of a superfluous lower edge is 
similar). We assume that e is the top-most upper incoming edge of its right end vertex v. 
We apply a move of type 2 to separate the vertex v to two vertices connected by a path of 
two edges with opposite signs. All the incoming edges of v, other than e, remain connected 
to its left copy (which we consider to be the vertex v). The edge e as well as the outgoing 
edges of v are connected to the right copy of v (which we count as a new vertex). Then 
we apply a move of type 1 followed by a move of type 3 (as in Step 3.2). The process is 
demonstrated in Figure [6.24| All the vertices after this step are good. All the new edges are 
good and the edge e is no longer superfluous. 3 new vertices are added in this step. 
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Figure 6.24: Fixing a superfluous edge. 


After several iterations of this step we can assume that all vertices are good and there 
are no superfluous edges. 

Step 3.4. Let e be an edge with a label incompatible with its position. We assume 
that e is an upper edge labeld by the other case being similar. We fix the problem as 

demonstrated in Figure 6.25 We apply two moves of type 2 (see the second figure from the 
left), then apply an isotopy which turns e to a lower edge, followed by several moves of type 
1 and 3 as in Step 3.2. 8 new vertices are added in this step. 





Figure 6.25: Moving a edge down. 


After applying this step to every edge with a non compatible label, we get a graph where 
all the vertices and all the edges are good. This is a Thompson graph and it is clearly 
equivalent to the original graph T. □ 


Example 6.6. We demonstrate the process of turning a standard graph to an equivalent 
Thompson graph on the graph T” from Figure 6.21 Since every vertex in the graph has at 


least one incoming edge, step 3.1 from the proof of Lemma |6.5| is not necessary. Steps 3.2, 
3.3 and 3.4 are depicted in Figures [6.26| |6.27| and [tT28l All the unlabeled edges in the figures 
have signs compatible with their positions. The graph in Figure |6.28| is Thompson. It is 
equivalent to T". 



Figure 6.26: The graph after an application of Step 3.2. 


Lemma 6.7. Let L be a link which contains u unlinked unknots. Assume that L is repre¬ 
sented by a link diagram with n crossings. Then, there exists a Thompson graph T with at 
most 12n + u vertices such that £(T) is equal to L. 

Proof. We shall assume that the link L consists of a single component which cannot be 
separated into several unlinked components (the general case will be addressed later below). 
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Figure 6.27: The graph after an application of Step 3.3. 



Figure 6.28: The graph after an application of Step 3.4. 


Let L' be a link diagram which represents L. By assumption, L' is connected. Also, by 
Remark 6.2 we can assume that T = Q{L') has no loops. Since every edge of T corresponds 
to a crossing in L', we have |i?(r)| = n. If T is a tree, then it is equivalent (by means of 
type 1 moves) to a Thompson graph composed of a single vertex. This Thompson graph 
clearly satisfies the conclusion of the lemma. Thus, we can assume that T is not a tree. 
L' being connected implies that T is connected, therefore |V(r)| < |-E(T)| = n. Let T" 
be the 2-page book embeddable graph equivalent to T, from Theorem |6.4| and consider its 
embedding defined by the curve a from the theorem. 

Let m be the number of edges in T which are divided to 3 edges in T". Then |A(r")| = 
n + 2 m whereas | V(r ,, )| < n + 2to. 

Now we apply the process explained in Lemma 6.5 to the standard graph T" and consider 
the number of additional vertices at each step. In the analysis we distinguish between the 
original vertices and edges of T" and those added during the process. 

In Step 3.1, no new vertices are added. 

Assume that x vertices are dealt with in Step 3.2. For each of these vertices one new 
vertex is added. Thus, x new vertices are created in this step. All of them are good. 

In Step 3.3 we deal with superfluous edges. Every edge added during the process is good. 
Hence only the n + 2m original edges of T" can be superfluous. Each of the x vertices dealt 
with in the second step has an original edge of T" as an incoming edge (otherwise it would 
have been dealt with in Step 3.1). If that edge is upper (lower), then all the upper (lower) 
incoming edges of the vertex are original edges of T". The bottom-most (top-most) of them 
is not superfluous. Hence at least x of the original edges of T" are not superfluous. Thus 
dealing with at most (n + 2m — x) edges results in at most 3(n + 2m — x) additional vertices. 

Finally, in Step 3.4 we "move" edges whose labels are incompatible with their positions 
above or below the x-axis. Only the original edges of T" which are edges of F (as opposed to 
sub-edges of edges of T) can have incompatible labels. Moving each of these edges requires 
the addition of 8 new vertices. Thus, at most 8(n — m) new vertices are added in this step. 

The total number of vertices in the resulting Thompson graph is at most n + 2m + x + 
3(n + 2m — x) + 8 (n — m) < 12n, as requested. 
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Now, in general, let L be a link composed of two unlinked components L\ and L 2 . Let 
L' be the link diagram of L. We can assume that L' has two connected components L[ and 
L 2 corresponding to L\ and L 2 . Indeed, separating unlinked components of a link diagram 
can be done without increasing the number of crossings in the diagram. Let Ti and T 2 be 
the Thompson graphs of L\ and L 2) which satisfy the conclusion of the lemma with respect 
to the number of crossings and unlinked unknots in L' x and L 2 . Then, drawing T 2 to the 
right of Ti and attaching the left-most vertex of T 2 to the right-most vertex of Ti results 
in a Thompson graph T 3 corresponding to the link L. Since no vertices are added in this 
construction and the upper bound 12n + u is linear, it holds in the general case as well. □ 


6.6 Step 4: From Thompson graphs to elements of F 

Let T be a standard graph which is Thompson. As an unlabeled graph, T is the Thompson 
graph T( A) of some (x, a;)-diagram A over the semigroup presentation (x \ x = x 2 ). Indeed, 
considering the edges of T to be the left edges of A (in accordance with Remark 3.3), it is 
possible to complete it to a diagram A by attaching suitable right edges. The diagram A 
does not have to be reduced but it has no 7r _1 o n dipoles. 

In particular, we can finally conclude that the link L from Figure [GTl] corresponds to the 
following element of Thompson group F: 


(X 0 X1XIX4X 5 X 6 X1 8 X 2 0X21X22X23X24X25X26X27) 

(XQX 2 X 3 X 2 XgX 7 X§xf 0 xf 2 xf 5 XisXigX 20 X 22 X 24 X 27 X 28 X 2 gX§ 1 )~ 1 . 


6.7 The Thompson index of a link 

Given a diagram A over (x | x = x 2 ), we define the signed plane graph T(A) to be the 
Thompson graph T{ A) with all the upper edges labeled by "+" and all the lower edges 
labeled by We say that A represents the link L if G(L) = T(A). 

Lemma 6.8. Let A be an (x, x)- diagram over the semigroup presentation (x \ x = x 2 ) such 
that A has no dipoles of the form 7 r _1 o 7 r. 

1. If A is not reduced then the link it represents L = £(T(A)) has an unlinked unknot as 
a component. 

2. If A' results from A by reducing a 7 r o 7 r _1 dipole, then the link it represents L' = 
£(T(A')) results from L by the removal of one unlinked unknot. 

Proof. It suffices to prove part (2). To get the graph T(A') we remove from T(A) a vertex 
with exactly two edges, one upper and one lower, connecting it to another vertex of T(A). 
Thus T(A') results from T(A) by an application of a move of type 3 and the subsequent 
removal of a vertex which becomes isolated. A move of type 3 does not affect the associated 
link. Since an isolated vertex in a graph corresponds to an unknot in a link diagram, its 
removal implies the removal of one unlinked unknot from the corresponding link. □ 

Let A be a reduced nontrivial diagram in F we denote by £(A) the link represented by 

A. 

Lemma 6.9. The link £(1 ® A) results from the link £(A) by an addition of one unlinked 
unknot. 

Proof. To get from the Thompson graph T(A) to the Thompson graph T(1 ® A) one has to 
add a vertex to the left of the initial vertex of T(A) and connect it to the initial vertex of 
T(A) by two edges; an upper edge and a lower edge. Therefore, T (1 ® A) results from T(A) 
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by the addition of an isolated vertex to the left of T(A) (hence, an addition of an unlinked 
unknot to the associated link) followed by a type 3 move which does not affect the associated 
link. □ 


Lemma 6.10. Let L be the link which consists of u > 1 unlinked unknots. Then, L is 
represented by the element x u -\ of Thompson group F. In particular, it is represented by a 
reduced diagram with u + 3 vertices. 


Proof. It is easy to check that Xq represents the unknot (see Figure 6.291. Since for all i > 0, 
we have, iCj+i = 1 ® Xi, the result follows from Lemma |6.9[ □ 





Figure 6.29: The diagram of xq, its Thompson graph and the corresponding shaded link. 


Lemma 6.11. Let I be a link which is not an unlink. Assume that L contains u unlinked 
unknots and has a link diagram with n crossings. Then, there exists a reduced diagram A 
in F with at most 12 n + u + 1 vertices which represents L. 


Proof. By Lemma |6.7| there exists a Thompson graph T with at most 12n 

, 2 \ 


u vertices such 


that £(T) = L. Let A be the (x, x)-diagram over (x | x = x 2 ) such that T(A) = T. Clearly, 
the number of vertices of A is at most 12 n + u + 1. As noted above, A does not contain a 
7T _1 o 7 r dipole. Let A' be the reduced diagram equivalent to A and assume that k dipoles 


(of the form 7r o 7t _1 ) should be canceled to get from A to A'. Then, by Lemma |6.8[ the 
diagram A' represents the link resulting from L by the removal of k unlinked unknots. Note 
that A' is not the trivial diagram since L is not a family of unlinked unknots. Let A" be the 
diagram resulting from A' by the addition of the trivial diagram 1 k times on the left. Then, 
A" is a reduced diagram which by Lemma 6.9 represents L. Since k vertices were erased in 
the transition from A to A' and k vertices were added in the transition from A' to A", the 
number of vertices of A" is at most 12n + u + 1. □ 


Lemma 6.12. Let L be a link represented by a link diagram with at most n crossings. 
Assume that L does not contain any unlinked unknot. Then, L is represented by an element 
g of Thompson group F which satisfies the following. 

1. The normal form of g or its inverse starts with Xq. 

2. The number of vertices in the reduced diagram of g is at most 12n + 1. 


Proof. Let A be the reduced diagram from Lemma Em which represents L. Then, the 
number of vertices of A is at most 12n + 1. If the normal form of A d oes not contain xq nor 
) A' for some reduced diagram A'. By Lemma 6.9 the link L represented 

□ 


-i 


then, A = 1 f 


by A contains an unlinked unknot, a contradiction. 
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Let L be a link. Jones HU defined the Thompson index of L as the minimal number of 


vertices in the diagram representing an element g which represents L. Lemmas 6.10 and 6.11 
imply the following. 


Theorem 6.13. The Thompson index of a link containing u unlinked unknots and repre¬ 
sented by a link diagram with n crossings does not exceed 12n + u + 3. 

Remark 6.14. It is known [2] that the word length of an element g from F in the generators 
Xq,X\ does not exceed 3 times the number of vertices in the diagram of g. Thus Theorem 
m gives a linear upper bound on the word length of an element g representing L in terms 
of the number of crossings in a link diagram of L. 


6.8 Some open questions 

6.8. A Unlinked elements of F 

Let us call an element g of F unlinked if the link C(g) is an unlink. The following problem 
seems difficult 

Problem 6.15. Describe the set of unlinked elements of F. 

Theorem [6T3] implies that the problem of recognizing an unlinked element of F is polyno- 
mially equivalent to the problem of recognizing an unlink (here elements of F are represented 
by diagrams or pairs of trees or words in {:ro> X\} and links are represented by link diagrams). 
By the famous result of Haken [5], the set of unlinked elements is recursive. By [5], it is in 
NP and by m it is also in coNP (modulo the generalized Riemann hypothesis). 

6.8. B Positive links 

One can easily verify that many positive elements of F (i.e., elements whose normal form 
has trivial negative part) correspond to unlinks (examples: Xi,XiXi+ 1 , etc.). There are, 
nevertheless, positive elements of F that correspond to non-trivial links (for example, XqX |). 

Problem 6.16. Which links correspond to positive elements of FI When does a positive 
element of F represent an unlink? 


6.8.C Random links 

The Jones’ theorem that elements of F represent all links and Remark |6.14| relating the 
number of crossings in a link diagram with the word length of a corresponding element of F 
suggests the following 

Problem 6.17. Consider a (simple) random walk w(t) on F, say, with generators x^jxf 1 . 
What can be said about the link corresponding to w{t)l In particular, what is the probability 
that the link, corresponding to w{t) is an unlink? 
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